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Microprocessor  is  a  type  of  complex  sequential  machine.  The  current  approach 
is  to  test  microprocessor  by  instruction  execution.  Generally,  before  executing 
an  instruction-under- test,  we  have  to  write  certain  data  into  some  registers, 
and  after  executing  the  instruction,  we  have  to  read  the  contents  of  the  registers. 
Therefore,  if  the  write  or  read  instruction  is  faulty,  we  may  not  be  able  to 
test  the  instruction-under-test.  To  solve  tills  problem,  Thatte  and  Abraham  JJH 
have  to  label  instructions  and  define  test  order  in  detail  before  testing.  In 
addition,  they  do  not  consider  the  partial  execution  of  an  instruction.  So  one 
of  the  instruction  decoding  faults  1^  /  1^+^.  is  assumed  that,  instead  of 
executing  both  instructions  Ij  i  and  1^  are  executed  to  completion.  This 
raises  the  problem  of  practicality.  ,~ 

Abraham  and  Packer's  method  [2]  is  simple,  but  their  "register  read  test" 
procedure  does  not  guarantee  the  correctness  of  write  and  read  register  functions 
for  any  data. 

In  our  work,  we  consider  the  write  and  read  register  function  as  a  kemal  of 
a  microprocessor;  similar  to  a  sequential  machine,  and  we  use  the  cheddng 
experiment  to  verify  the  kemal  based  on  the  fault  models.  Then  we  use  the 
kemal  for  testing  other  instructions .  > 

Our  approach  consists  of  three  steps:  , 

Step  1:  Establish  the  fault  model  for  representing  functional  faults^ 

Step  2:  Determine  the  requirement  for  test  generation.  1 
Step  3:  Based  on  the  requirements ,  develop  testing  procedures. 
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We  shall  briefly  describe  the  fault  model  and  the  requirements .  First  of 
all,  we  need  to  establish  a  fault  model  for  a  microprocessor. 

The  semiconductor  manufacturers  consider  the  circuit  diagrams  of  micro¬ 
processor  chips  proprietary  information  and  therefore,  these  diagrams  are  not 
available  to  users .  The  only  information  we  can  get  is  from  manufacturer's 
data  books  and  application  notes,  including  the  architecture,  the  instruction 
set  of  a  microprocessor,  and  so  forth,  so  that  microprocessor  testing  here  is 
a  functional  testing. 

The  functions  of  a  microprocessor  are  mainly  performed  by  instruction 
execution.  The  functions  of  an  instruction  can  be  described  by  KTL  (Pegister 
Transfer  Language)  133  .  We  consider  here  that  an  instruction  consists  of  a  series 
of  RTL  statements.  The  typical  statement  is  defined  as 

(conditions) ,  D+  f  (Sp  S2, .... ... ) 

where  D  -  destination 
-  source 

f  . . .)  -  operation 

A  microprocessor  usually  can  be  divided  into  two  sections:  the  data  processing 
part,  and  the  control  part.  Here  we  only  discuss  testing  instructions  of  a  micro¬ 
processor.  The  sequencing  of  KTL  statements  reflects  the  control  part  of  a 
microprocessor.  The  RTL  statement  itself  is  corresponding  to  the  data  processing 
part  as  well  as  the  control  part.  We  consider  two  types  of  faults. 

A.  Data  Processing  Faults 

1.  Data  storage  fault  (R)/(R)'  i.e.  due  to  a  fault,  the  content  of 
register  R  is  changed  to  a  different  value.  It  means  register 
element  fault  and  includes  stuck-at  and  pattern  sensitive  faults. 


,>.V .VJV.VjV.V/ ■*.  -*4  -r.  *\  o 


V*  U 


r v» 1 r,*  >n  -  \* 1  'A  ot  at  ruF-nyr 


4 

2.  Data  transfer  fault  •*-/■♦- ' 

The  fault  appears  at  a  source  or  destination  transfer  path 
and  includes  stuck -at  and  bridging  fault. 


3.  Data  manipulation  fault  (f)/(f) ' 

This  means  operation  execution  fault,  with  this  type  of  fault, 
the  operation  f  is  executed,  but  the  result  of  execution  is  wrong. 

B.  Control  Faults 

This  kind  of  fault  invloves  register  decoding  faults,  instruction 
decoding  faults  and  other  control  faults.  Register  decoding  faults 
means  the  missing  and  changing  of  the  selected  register,  and  selection 
of  extra  register,  i.e.  R/4>,  R/R’  and  R/RfRT  respectively.  For 
instruction  decoding  faults,  we  consider  that  an  instruction  can  be 
executed  partially.  It  means  missing  and  changing  of  selected  operation 
and  selecting  of  extra  operation  in  RTL.  In  that  case,  the  instruction 


decoding  fault  may  be  Ij /<f>,  Ij/AI Ij/AI^,  Ij/Ij,,  Ij/AI^  +  AIk, 

Ij/Ij  +  Al^,  Ij/lj  +  Ik,  and  so  forth,  vhere  AI  means  part  of  instruction 
In  fact,  the  register  decoding  faults  can  be  considered  as  instruction 
control  faults,  i.e.  R/<J>  e  Ij/<f>,  E  Ij/Ifc.  R/R+R'  E  Ij/Ij  + 
where  1^ ,  1^  are  transfer  instructions  among  registers.  In  addition, 

The  control  faults  also  include  instruction  execution  sequence  faults, 
condition  faults  and  so  on. 

Me  will  define  the  above  control  faults  at  the  RTL  level.  Let  f 
denote  D  «-  f  (S^^, . ..),  vhich  is  an  operation  on  the  instruction- 
under- test,  f'  denote  D'  ■*-  f'  (S^1,  82',...),  which  is  unexpected 
(faulty)  operation,  where  source  and  destination  may  be  registers  or 
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external  busses.  In  the  following,  without  special  explanation,  the  register 
means  register  itself  or  external  bus. 

We  now  define  three  types  of  control  faults. 

1)  f/<J>  -  No  operation  is  executed 

2)  f/f '  -  Instead  of  performing  the  operation  of  f,  another  operation 

f 1  is  executed.  It  contains  two  subtypes  of  faults. 

2-1)  Df/f  :  Here  D  means  that  Registers  D  and  D'  are  different 
and  the  fault  is  f/f ' . 

2- 2)  Sf/f '  :  S  denotes  that  Registers  D  and  D'  are  the  same 

3)  f/f+f '  -  In  addition  to  operation  f ,  another  operation  f  *  is  also 

executed.  It  can  be  subdivided  as  follows;  Firstly, 
Register  D  and  D*  are  different. 

3-1)  Df/ftf ' :  Ihe  results  of  f  and  f *  do  not  affect  each  other 
3-2)  Df/f 'f  ;  The  result  f '  affects  the  result  of  f  and  the 
execution  order  is 

1.  D’  -  f'  (SL*,  S2’,...) 

2.  D  «-  f  CS1,S2,...,D’*) 

where  register  without  *  denotes  its  content 
before  executing  the  operation;  register  with  * 
denotes  its  content  after  executing  the  operation. 

3- 3)  Df/ff  :  The  result  of  f  affects  the  result  of  f '  and  the 

execution  order  is 


1 .  Df  f  (S1 ,  S2 , . . . ) 

2.  D**  f'CS^,  S2\  . . .  ,D*) 

Secondly,  Register  D  and  D'  are  the  same,  i.e.  D,ssD. 
When  the  results  of  f  and  f'  do  not  affect  each  other, 


if  the  execution  order  is  f  *,f,  the  fault  does  not 

•  Jjij .  file  JZ 

affect  an  instruction  .  y*L  j-w*.  r-*.- ?-’>/.•  .  \  t 


order  is  f  ,f ’ ,  it  is  the  same  as  the  case  with 
the  fault  Sf/f*. 

3-4)  Sf/'f’f:  The  result  of  f*  affects  the  result  of  f  and 
the  execution  order  is 

1.  D  -  f*  (S^.S^,...) 

2.  D  «-  f  (S1,S2>...,D*) 

3-5)  Sf/ff* :  The  result  of  f  affects  the  result  of  f ’  and  the 
execution  order  is 

1.  D  *■  f(SpS2, ...) 

2.  D  «-  f1  (S1,,S2’,...,D*) 

3-6)  Sf/fLf  ’ :  Both  f  and  f  ’  are  executed  at  the  same  time 
D  f  (Sp S2, . . .) 

D  <-  f’CS1’>S2’>...) 

In  this  case,  the  final  content  of  the  destination  D  is 
the  composite  value  of  both  results  of  f  and  f1,  i.e.  f(S^S2,... 
f '  (S^,,S2'> .,.),  where  synbol  L  denotes  logical  AND  or 
logical  OR  depending  on  circuit  implementation. 

Note  that  the  above  control  faults  can  be  at  any  place  in 
an  instruction  execution  sequence. 


Fran  the  above  classification  of  control  faults,  we  can  obtain  several 
requirements  for  testing  these  faults. 

Let  Vi  denote  the  data  value  of  a  register  i,  any  register  can  be  the 
source  or  the  destination  for  a  R3L  operation.  So  register  values  can  also  be 
named  VS^  (operand  in  the  source  register  S^) ,  VD  (operand  in  the  destination 
register  D) ,  and  VD*  (result  of  operation  f  in  the  destination  register  D) . 

For  an  unexpected  operation,  we  have  VS^1,  VD*,  and  VD’*. 

First  of  all,  for  testing  any  operation  f,  we  require  the  following: 

Ql.  f(VSp  VS2,...)  VD. 

This  requirement,  Ql,  means  that  a  data  vhich  is  different  from  the  result 
of  operation  f  is  stored  in  the  destination  register  D.  If  after  operation  f, 
the  content  of  D  is  not  changed  to  the  expected  value,  then  the  operation  f  is 
incorrect.  This  test  requirement  can  cover  faults  f/<f>  and  Df/f’ .  For  other 
faults,  we  need  additional  requirement  as  follows. 

For  fault  Sf/f,  the  results  of  f  and  f 1  should  be  different. 

Q2.  f(VSp  VS2,...)  f  f'CVSj’,  VS2’,...) 

For  faults  Df/f+f *  and  Df/f  'f,  we  need  only  to  detect  the  extra  operation 
f'.  The  requirement  is  given  below. 

Q3.  f'QJSi',  VS2',...)  j*  VD' 

For  fault  Df/ff1,  the  extra  operation  f*  is  detected  by  the  following 
requirement. 

Q4.  f  (VS^,  VS2\...,f)  +  VD’,  where  f  =  f  (VSp  VS2,...) 

For  fault  Sf/f 'f ,  the  incorrect  result  of  f  due  to  the  fault  should  be 
different  from  the  correct  one. 

Q5.  fCVSp  VS2,...,f')  t  fCVSp  VS2 . VD),  where  f'  =  f »  (VS^  ,VS2' , . . .) 

For  fault  Sf/ff’,  similarly,  we  require  the  following. 

Q6.  f,(VS1,,VS2’ . f)  t  f(VSp  VS2,...),  where  f  =  f(VSx,  VS2,...) 


For  fault  Sf/Ezif',  the  composit  of  both  results  of  f  and  f' 


should  be  different  from  the  correct  result  of  f. 

Q7 .  f(VSr  VS2,  .  .  .)  £  f'(VS{,  VS£,...)  /  f  (VSX,  VS2,...) 

Based  on  the  above  seven  requirement,  we  shall  develop  procedure 
for  testing  control  faults  on  microprocessors. 
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